منابع مشابه
Connectivity and Reachability in Signed Networks
For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tataram 1987a]) a new type of graphs: the signed networks. In the present paper we study two of thier most important properties: connectivity and reachability, and try to use them in order to offer a strategy to improve co...
متن کاملReachability, Connectivity, and Proximity in Chemical Spaces
A chemical universe consists of a set X of chemical compounds and a set of reactions between them. Each reaction transforms a finite (small) set of educts in a small set of products. Reactions thus form directed hyperedges on X. Since X can be infinite, it is of interest to consider X not only for a combinatorial point of view but also as a topological construct. Here we argue that generalized ...
متن کاملIsolation Lemma for Directed Reachability and NL vs. L
In this work we study the problem of efficiently isolating witnesses for the complexity classes NL and LogCFL, which are two well-studied complexity classes contained in P. We prove that if there is a L/poly randomized procedure with success probability at least 2/3 for isolating an s-t path in a given directed graph with a source sink pair (s, t) then NL is contained in L/poly. By isolating a ...
متن کاملHuman Immunodeficiency Virus (HIV) vs. Neuronal Connectivity
INTRODUCTION Human Immunodeficiency Virus (HIV) is an aggressive and deceptive disease. In the U.S. alone, more than 1.2 million individuals are currently living with HIV [1]. Furthermore, the onset of HIV is subtle, and oftentimes symptoms don’t appear until later in life [1]. As a result, about one in eight individuals are currently living with HIV unknowingly [1]. Furthermore, HIV is an oppo...
متن کاملReachability: An Alternative to Connectivity for Sparse Wireless Multi-hop Networks
Connectivity has been widely used as a measure of the extent to which nodes can communicate in a wireless multi-hop network. We claim that connectivity, defined as the probability that the network forms a single connected component, is not an accurate measure of the communication capabilities of the network, particularly when the network is sparse. We claim that the fraction of connected node p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1991
ISSN: 0890-5401
DOI: 10.1016/0890-5401(91)90065-a